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COEFFICIENTS OF MCKAY-THOMPSON SERIES AND 
DISTRIBUTIONS OF THE MOONSHINE MODULE 

HANNAH LARSON 


Abstract. In a recent paper, Duncan, Griffin and Ono provide exact formulas for the 
coefficients of McKay-Thompson series and use them to find asymptotic expressions for the 
distribution of irreducible representations in the moonshine module U = V . Their 
results show that as n tends to infinity, is dominated by direct sums of copies of the 

regular representation. That is, if we view 1+ as a module over the group ring Z[M], the 
free-part dominates. A natural problem, posed at the end of the aforementioned paper, is 
to characterize the distribution of irreducible representations in the non-free part. Here, 
we study asymptotic formulas for the coefficients of McKay-Thompson series to answer this 
question. We arrive at an ordering of the series by the magnitude of their coefficients, 
which corresponds to various contributions to the distribution. In particular, we show how 
the asymptotic distribution of the non-free part is dictated by the column for conjugacy 
class 2A in the monster’s character table. We find analogous results for the other monster 
modules U _m ) and fU studied by Duncan, Griffin, and Ono. 


1. Introduction 

Monstrous moonshine refers to the mysterious connection between the representation the¬ 
ory of the largest sporadic simple group M, known as the monster group, and the theory 
functions which are invariant under the action of certain subgroups of GL 2 (Q) + , known as 
modular functions. The first hints of monstrous moonshine came in the famous observations 
of McKay and Thompson, 

(1.1) 1 = 1, 196884 = 196883 + 1, 21493760 = 1 + 196883 + 21296876, 

among others. The numbers on the left are coefficients in the Fourier expansion of the 
normalized j-function, the modular function defined by 

(1.2) J(t) :=j(r)- 744=+U-744 

A(r) 

OO 

= c(n)g n = ( T 1 + 196884g + 21493760g 2 + ..., 

n =—1 

where E±{t) is the Eisenstein series of weight 4, A(r) is the modular discriminant, and 
q := e 2mT . Meanwhile, the numbers in the summands on the right-hand side are dimensions 
of irreducible representations of the monster group. 

The striking coincidences in (11.11) . along with many similar observations, led Thompson 
to conjecture [I3j the existence of a naturally-defined infinite-dimensional monster module, 
V* = ©“=_! V%, satisfying 

dim(V^) = c(n). 
l 
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Thompson then considered the other graded trace-functions that would arise from V\ 

OO OO 

(1.3) T g (r) := g" 1 + c g (n ) := ^ tr(g\V*)q n , 

n =1 n=—1 

for g e M, known as McKay-Thompson series, and found that their coefficients were also 
expressible as simple sums of entries in the monster’s character table. 

The distinguishing feature of J(t) is that it generates the field of SL 2 (Z)-invariant func¬ 
tions on the upper-half plane with at most exponential growth as 3(r) —> oo, and is the 
unique such function with Fourier expansion beginning q~ l + 0(g). Given any subgroup 
T C GL 2 (Q) + commensurable with SL 2 (Z), if the field of T-invariant functions with at 
most exponential growth at the cusps is generated by a single function, then we call the 
unique generator with Fourier expansion beginning g^ 1 + 0(g) the Hauptmodul for T. The 
famous monstrous moonshine conjecture of Conway and Norton states that for each g e M, 
the McKay-Thompson series T g (r) is the Hauptmodul for a particular discrete subgroup 
T g C GL 2 (Q) + , which they describe explicitly [6], In highly celebrated works, Frenkel, Lep- 
owsky and Murman constructed the moonshine module V^ in un and Borcherds proved 
the monstrous moonshine conjecture in [2j. 

More recent work shows that the monster also plays a role in quantum gravity, in particular 
in theories of chiral three-dimensional gravity mi- These theories take interest in a tower 
of monster modules 

OO 

V ( " m) = 0 vt m) 

n=—m 

with V (_1) = lA In s, the authors consider the order m McKay- Thompson series arising 
from these modules, 

OO OO 

(1.4) r 9 <- m >(r) := q~ m + ^ c g (—m, n)q n := q~ m + 

n= 1 n= 1 

for g E M, and show that they coincide with particular Rademacher sums of order m for the 
group (see Theorem 7.1 of [8]). 

It turns out that the multiplicities of irreducible representations in Vn ^ are expressible 
as sums of entries in the monster’s character table weighted by the McKay-Thompson co¬ 
efficients c g (—m,n). We first give exact formulas for the coefficients c g (—m,n), similar to 
those in Theorem 8.12 of [8], which are better suited to our purposes. 


Theorem 1.1. Let g 6 M, and let W g be the set corresponding to the Atkin-Lehner invo¬ 
lutions of r 3 given in the appendix. For any positive integers m and n, the coefficients of 
Tg~ m \r ) are exactly 


c g {—m,n ) = ^2 2tt 


e&V„ 



^2 A "c(g,e, —m,7T0 I' 4vr 


c >0 


y/emn ) , 

V c J 


where K c (g , e, — m, n) is the Kloosterman sum defined in (12.11) and Ii(x) is the Bessel function 
of the first kind. 
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From well-known asymptotics of the Bessel function and explicit computations of Kloost- 
errnan sums, we arrive at the following asymptotic formula for these coefficients. 

Theorem 1.2. Let g E M and letT g = N\\h+W g as listed in the appendix. If e = max(W g ), 
then as n —>• oo, we have 



with the following exceptions: 

(1) If g is in conjugacy class 8D or 8E, m is odd, and n = — m (mod 4), then 



(2) If g is in conjugacy class 16B, m = 2 (mod 4), and n = — m (mod 8), then 



(3) If g is in conjugacy class 18A, m ^ 0 (mod 3), and n = —m (mod 3), then 



(4) If g is in conjugacy class 24D, m is odd, and n = m (mod 4), then 



Hence, the list of conjugacy classes in the appendix beginning 

Ik, 2k, 3A, {2B, 4A}, 5A, {6A, 6B}, Ik, (4B, 8A), (3C, 3B, 9A),... 


orders the order m McKay-Thompson series by the asymptotic magnitude of their coeffi¬ 
cients, where we remove a conjugacy class z/A0v(g,£, —m,n), which is periodic in m and n 
modulo N/e, vanishes. 

The ordering of conjugacy classes in Theorem 11.21 can be interpreted as an order for 
contributions of the corresponding columns in the character table to the multiplicities of 
irreducible representations in Vn _m as n —> oo. Let Mi, for 1 < i < 194, denote the 194 
inequivalent irreducible representations of the monster group, labeled so that the character 
of Mi is the function denoted Xi i n |2- In addition, let m.;(— m,n) be the multiplicity of Mi 
in Vn~ m ^ so that 


194 


Vp m) ^ © Ml 




In [8], the authors prove that as n —> oo, 


(1.5) 



rsj 
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In particular, the limit 


exists and is given by 


<5(m i(—m)) := lim 


m i(—m, n ) 

v~^194 / \ 


( 1 . 6 ) 


<5(m, : (-m)) 


dim(Xi) 

E-= 1 dim( Xj ) 


_dim(xi)_ 

5844076785304502808013602136' 


Another way to phrase this result is that, as n tends to infinity, Vn m} tends to direct 
sums of copies of the regular representation. Viewing 7^”) as a module over the group ring 
Z[M], it is thus natural to decompose Vn~ m> into a free part and a non-free part and ask 
what can be said about the distribution of irreducible representations in the non-free part 
(see Problem 10.9 in [8j). Define nfj(— m, n ) to be the multiplicity of Mi in the non-free part 
of Vn m ' ) so that 

194 

pd-m) ^ z[M]®f( _m ’ n ) ® M® nfi(_m ’ n) 

i —1 

where f(— m, n) is maximal. 


Remark. The results of [8j show that as n —> oo, we have 

m 1 / 4 


f (—m, n) 


V2n 3 /4|M| 


• e 


47 Ty/mn 


Here, we use the order in Theorem 1 1.2 1 to find that the column of the monster’s character 
table corresponding to conjugacy class 2A dictates the asymptotic non-free distributions of 
Vn~' n \ Writing Xi{ 2A) for the value of the character of M t on an element in conjugacy class 
2A and |2A| for the size of this conjugacy class, our precise result can be stated as follows. 


Theorem 1.3. For any 1 < i < 194, as n —> oo, we have 


A/ 4 


~ (Ini+*< 2A d ■ ^ 

Thus the following limit is well-dehned 

<5(nfj(— m)) := lim 


|M|(2n) 3 / 4 
nf j(—m, n) 




-m,n 


Corollary 1.4. In particular, as n — >■ oo, we have that 

5fnf (—m)) = 3301375 _ dim(xi) + 3301375xi(2A) 

^ A >> y -194 dim(\j) /p n 5845054856224474627181019136 ' 

Mj =1 3301375 ' A 

Remark. It is natural to compare Theorem 11.31 and Corollary 11.41 to (II.5ft and (II.6ft . The 
appearance of two character values in our expression for the non-free distribution comes from 
accounting for negative character values, which are not considered in [8]. 
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Remark. These methods can also be applied to the monster module = 0 n W / studied 
by Duncan, Griffin, and Ono in their answer to a problem of Witten on the distribution of 
black holes (see Question 6.1 and §8 of [8]). If we let hf, (n) be the multiplicity of Mi in the 
non-free part of W£, then as n —>■ oo, we have 


nf An 


fdim(xi) \2A\y/l2 n+l) 


and so 


(n) ~ -- ~^ + Xi( 2A) , ._ 

V ; l 330175 7 |M|724n + l 

dhn(xi) + 3301375xi(2A) 


h(nfj) = 


5845054856224474627181019136’ 
providing a refinement to these distribution results. 


The following table, which should be compared with Table 1 in [8], illustrates the asymp¬ 
totics of Corollary 11.41 for Xi, X 2 , Xn and X194 when m = 1. Let h(nfj(—1, n )) be the propor¬ 
tion of irreducible representations corresponding to Xi i 11 the non-free part of Vn~ l>> = V/j. 


n 

h(nf!(-l,n)) 

<5(nf 2 (—1 , n)) 

h(nfi 7 (-l,n)) 

h(nfi 94 (-l,n)) 

-1 

1 

0 

0 

0 

0 

0 

0 

0 

0 

1 

1/2 

1/2 

0 

0 

2 

1/3 

1/3 

0 

0 

40 

4.011... x 10" 4 

2.514... x 10" 3 

0 

0.00891... 

80 

4.809... x 10” 14 

7.537... x 10” 13 

1.411... x 10" 12 

0.04428... 

120 

1.329... x 10” 17 

5.304... x 10~ 16 

4.256... x 10" 13 

0.04428... 

160 

1.642... x 10- 20 

4.972... x 10” 18 

3.949... x 10" 19 

0.04428... 

200 

7.663... x 10- 22 

2.572... x 10” 18 

6.748... x 10" 25 

0.04428... 

240 

5.787... x 10- 22 

2.478... x 10" 18 

1.914... x 10" 30 

0.04428... 

280 

5.664... x 10- 22 

2.470... x 10” 18 

8.932... x 10" 36 

0.04428... 

320 

5.650... x 10- 22 

2.469... x 10" 18 

2.154... x 10" 39 

0.04428... 

360 

5.648... x 10" 22 

2.468... x 10~ 18 

7.602... x 10“ 44 

0.04428... 

400 

5.648... x 10" 22 

2.468... x 10” 18 

3.626... x 10~ 47 

0.04428... 

00 

403 

3523073 

n 

63189970139661766171875 

713507672878964187888308 

1427015345757928375776616 


1427015345757928375776616 


The exact values in the bottom row have the following decimal approximations: 


<5(nfi(—1)) 
<S(nf 2 (—1)) 


403 


713507672878964187888308 

3523073 

1427015345757928375776616 


5.648... x 10" 22 
» 2.468 x 10~ 18 


<5(nfi 7 (-l)) = 0 


h(nfi 94 (-l)) 


63189970139661766171875 

1427015345757928375776616 


0.04428 .... 
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This paper is organized as follows. In Section [2J we recall the description of the moon¬ 
shine groups and construct Poincare series for these groups which are equal to the McKay- 
Thompson series. We then find exact expressions for their coefficients following the methods 
in m- Next, in Section |3] we study the Kloosterman sums appearing in these exact ex¬ 
pressions to arrive at the asymptotics in Theorem 11.21 In Section [Ij we apply the asymptotic 
formulas to describe the non-free distributions. 

Acknowledgements. This research was started at the 2015 REU at Emory University. 
The author would like to thank Ken Ono for advising this project, Michael Griffin and Lea 
Beneish for helpful conversations and suggestions, and the NSF for its support. 

2. McKay-Thompson coefficients 

Recall that GL 2 (Q) + acts on the upper half-plane El by fractional linear transformation: 
for 7 = (“ b d ) e GL 2 (Q) + and r 6 H, we set yr := Let T C GL 2 (Q) + be a subgroup 
commensurable with SL 2 (Z). A modular function for T is a meromorphic function / : HI —> C 
which is invariant under the action of T, i.e. satisfies /(yr) = /(r) for all y 6 T. 

2.1. The moonshine groups. We now describe the groups Y g having Hauptmodules which 
are the McKay-Thopson series T g (r). Recall that for a positive integer A, the congruence 
subgroup T 0 (A) C SL 2 (Z) is defined as those matrices which are upper triangular mod A, 

T 0 (A):={(“ ^eSL 2 (Z):c = 0 (mod A)} . 

For each exact divisor e | A with (e, A/e) = 1, the associated Atkin-Lenher involutions for 
To (A) are those matrices of the form 

(ae b\ 

We ~ \cN de) 

with determinant e. For each g e M, we associate a group E g , denoted by a symbol 
T 0 (A|/i) + e, /,... (or just N\h + e, / ...), where h divides (A, 24) and each e, /,... exactly 
divides N/h. This symbol stands for the group of matrices 

r 0 (JV|A) +e,Lf E (r„{N/h), W„ W f ,...} R ^ , 

where W e , Wf, ... are representative of Atkin-Lehner involutions for To(N/h). We write 
W g := {1, e, /,...} for the set corresponding to Atkin-Lehner involutions in E g . The groups 
Eg are eigengroups for T s (r), meaning that T s (yr) = cr s (y)T s (r) for y G E g , where a g is a 
group homomorphism from E g to the ht h roots of unity. Conway and Norton provide the 
following explicit description of a g on generators of E g . 

Lemma 2.1 (Conway-Norton). With the above notation, we have 

(1) cr s (y) = 1 if ye T 0 (Ah) 

(2) cr s (y) = 1 if y is an Atkin-Lehner involution ofT 0 (Nh ) inside E g 

(3) ffi,(y) = if y = 
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(4) a g {n) = e X FP if 7 = (^ f) , 

where \ g is — 1 if N/h G W 5 and 1 otherwise. 

The group T 9 is the kernel of a g inside E g , which is denoted by T 0 (A r | \h) + e, /,... (or just 
N\\h + e, ..). A complete list of the groups T s is in the appendix. 


2.2. Poincare series and exact expressions. In Section 8.3 of [8], the authors build a 
nice basis of Maass-Poincare series for Yq(N) and take certain combinations of them to obtain 
the McKay-Thompson series. Here, we carry out the alternative construction suggested at 
the beginning of that section, constructing Poincare series for the groups Y g directly. 
Keeping with the notation of [dHTS]. let 

M s (w) := M Qs _ i(M), 

where M U)fl {z) is the M- Whittaker function. In addition, let r = x + iy with x, y G M, y > 0, 
and let 

Mr) ■= MsiAnyy 2 ™. 

Given a subgroup V C GL 2 (Q) + commensurable with SL 2 (Z), let Too denote the stabilizer 
of oo in T. For each positive integer m, the Poincare series 

V s (m, r) := ^2 M-m-Mr) 

Merger 


converges for s with Re(s) > 1. In general, these Poincare series are harmonic Maass forms, 
but when Y has genus zero they are weakly holomorphic. In this case, taking the limit as 
s —y IT along the real axis, we obtain a modular function V(m,Y) for Y having a Fourier 
expansion q~ m + 0(q ) at infinity and no other poles. Since there is a unique such function, 
we must have 

T n\r)=V(m,T,). 

Thus, we can use the method in [3JS] for determining coefficients of these Poincare series to 
prove Theorem 11.11 For a positive integer c, any g G M, and integers m and n, we define 
the Kloosterman sum 


( 2 . 1 ) 


Kc(g,e,m,n) := ^ 


exp 


)S ^ 9 ,e(c) 


2m {ma + nd ) 


where the sum ranges over matrices in 

x- / \ t _ i i a b 


C d) " 


G T 9 : 0 < a, d < c, ad — be = e | . 

We can now prove our exact expression for the McKay-Thompson coefficients. 


Proof of Theorem \l.l[ We argue exactly as in Section 1.3 of [3j, but using the group and a 
slight modification to account for matrices with different determinants. Since the imaginary 
part of r transforms under (“ by y i —> ’ we nee< i to include an extra factor of e 

in front of y for each Atkin-Lehner involution IF e in the sum over To^r^/roo in the last 
equation on page 31 of [4], Following through, this results in introducing a sum over e G W 9 , 
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using the modified Kloosterman sum in (12.11) . and changing the quantity B on page 33 to 
Plugging this into the equation in terms of A and B on page 33 and carrying out the 
simplification leading to Proposition 1.10, we obtain the expression in our Theorem ll.il □ 


3. Asymptotic formulas for coefficients 


First recall the asymptotics of the /-Bessel function, 


(3.1) 




Suppose T g = N\\h + W g for some g E M. The Kloosterman sum K c (g,e , —m,n) vanishes 
for all c ^ 0 (mod N) since T gfi {c) is empty in this case. Therefore, when it does not vanish, 
the term dominating the expression for c g (—m,n ) in Theorem 11.11 is 


2tt 


me K N {g,e,—m,n ) 


n 


N 


fAn . -\ (me) 1/4 (An^emn\ 

■ (iv' / ™"j ~ ' >l9, £ - ~ m ' n) ' exp ( n ) • 


where e = max(W g ). Thus, to prove Theorem 11.21 it suffices to show that if K N (g, e, —m, n) 
vanishes, then c g (—m,n ) also vanishes or we are in one of the listed exceptions. 

The functions Kx(g,e, —m,n ) are not hard to calculate: using the procedure on page 35 
of [8] one may evaluate < 7 ^( 7 ) for all 7 = (cd) ^ E g with 0 < a, d < c and det( 7 ) = e to find 
J- g ,e(c) and then sum over this finite set. 


Remark. We note that there is a typo on page 35 of [8]. The last b in the second bullet point 
should be an a. 


For convenience, we provide a collection of simplified expressions for the Kloosterman 
sums which allows us to compute them all explicitly and determine when they vanish. Let 
Q := e 2 ^. 


Lemma 3.1. Suppose = N\\h + W g . The following are true: 

(1) If N/h E W g , then 

„ , „r/, \ I h if n = —m (mod h) 

K N (g, N/h, —m,n) = < 

I (J otherwise. 

(2) If h — 1, and I = N/e for some e E W g , then 

W 


K N (g,e,-m,n)= £ 


ae 


In particular, K N (g , e, —m, n) ^ 0 if and only if one of the following holds: 
• n = —m (mod £) for g and £ in the table below 


9 

AC 

9B 

12E 

121 

18D 

28C 

36B 

£ 

2 

3 

2 

2 

3 

2 

3 


• g is in 8E and n = m (mod 4) 

• g is in 16B and n = — m (mod 4) if m is odd or n = — m (mod 8) if m is even 

• g is in 18A and n = m (mod 3). 
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(3) If N/2h e W g then 

, AT/fA , . f (—1 )( m+n )/ h ■ h ifn = —m (mod h) 

K N (g,N/2h,-m,n) = {\ ’ \u- 

I 0 otherwise. 

The leading Kloosterman sums that do not fit into one of the above cases are 
8D : Mg, 1, -m, n) = < 3 ” + ” + C 8 m+3 ” + < 8 7m+5 ” + (l m+7n . 

which is non-zero if and only if n = m (mod 4). 

12G : K 12 (g, 2, -m, n) = (™ +n + C| m+5fl + Q m+2n + C 6 4m+4r \ 

which is non-zero if and only if n = —m (mod 2). 

15D : K 15 (g, 1, -m, n) = (^ +n + Ci 5 m+2n + Ci 5 m+3 " + Ci™ 44 " + Ci 5 m+6n + Ci 7 5 m+7n 

■ />6m+9n _i_ y*14m+lln i /-12m+12n _i_ /-13m+13n _j_ />llm+14n 

' S15 ' S15 ' S15 ' Sl5 ' S15 ? 

which is non-zero if and only if n = —m (mod 3). 

24D : M(g, 3 ,-m,n)= < 8 ” + ” + C| m+3 " + Cl” ,+5 ” + C 8 7 ” +7 “, 

which is non-zero if and only if n = —m (mod 4). 

24G : K 24 (g, 2, -m, n) = <E + " + C?? +2 ” + Cn + ‘" + <g“ +5 ” + Ci 7 ? +7 ” 

■ /-8m+8n _i_ /-lOm+lOn _i_ /-llm+lln 

' S12 ' S12 ' S12 5 

which is non-zero if and only if n = —m (mod 4). 

In order to prove Theorem 11.21 we need to know that the McKay-Thompson coefficients 
vanish on certain arithmetic progressions corresponding to the vanishing of the Kloosterman 
sums. To this end, we define a sieving operator which acts on functions / : El —> C with 
Fourier expansions /(r) = J2 n a(n)q n by 

(/l$,)(r) := ;T a(n)g" = - C ‘~ kr f ( T +~X 

n=r (mod tj k =0 ' 

In addition, we dehne the projection operator as the sum of this operator over a square class 

( f \ Se , r )( r ) := ^(/|5 f ,,)(r), 

where S r := {ra 2 (mod €) : (a,£) — !}• If is well-known that sieving on Fourier coefficients 
in an arithmetic progression preserves modularity, although it may change the group on 
which the function is modular. More precisely, if f(r) is modular on r 0 (iV), then (/|5 , £ jr .)(r) 
is modular on Fo(lcm(iV, f 2 )). 

We now prove several lemmas that determine which arithmetic progressions certain McKay- 
Thompson series are supported on. 

Lemma 3.2. For g in one of the conjugacy classes listed below, Tg m \r) has coefficients 
c g (—m,n) supported on n = — m (mod £) where i is specified in the table. 
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9 

4C 

8E 

9B 

12E 

121 

16B 

18D 

28C 

36B 

£ 

2 

2 

3 

2 

2 

4 

3 

2 

3 


Proof. Note that for these £ we have S^_ r = <Sy r . We observe that for the given £, the function 
(T~ m \Se-m)(T) is again modular on Then we need only check that the principal part of 
the Fourier expansion at each cusp is unaffected. The principal part at infinity is already 
supported on this arithmetic progression, and the projection operator cannot introduce poles 
at the other cusps if there are no others to begin with. Hence, ( T~ m \Si- rn ){r ) = T" m (r) so 
the coefficients are supported on the claimed arithmetic progression. □ 

We need additional results for g in conjugacy class 8D, 8E, 16B, 18A, or 24D when m is 
even. For ease of notation, let Tg n rn) (r), Tg E m> (r), etc. denote Tg " 1 \t) for g in the specified 
conjugacy class. 


Lemma 3.3. The following identities relating order m McKay-Thompson series are true: 


A ( d 2) M 

= dAw 

— 2~4c(2t) 

^A) 

— ?8e( 2r 

ffi 4 A) 

= d E 4) w 

= T 2B (4t) 

d^A) 

= r 4C (4r; 



= T 12E (2t) 

AtA) 

= T 2B (8r 


Ad 4 A) 

= T 6C (4t) 

AtA) 

= E 6 d(3t 


Proof. In each case, we note that both sides are modular on for g in the conjugacy class 
in the subscript on the left. In addition, both have Fourier expansion q~ m + 0(q) at infinity 
and no other poles. Since there is a unique such function, they must be equal. □ 

Remark. The identities involving 8E and 16B are special cases of Lemma 2.11 of JI] which 
provides an expression for Tg \t) as a combination of Hauptmoduln on lower levels hit 
with Hecke operators for all g with = To (IV). The other identities above suggest that this 
result generalizes to other moonshine groups. 


Lemma 3.4. Suppose m is even and g is in conjugacy class 8D, 8E, 16B, 18A or 24D. Then 
c g (—m, n) = 0 for all n ^ ±m (mod £) for £ = 4,4, 8, 3 or 4 respectively. When g is in 18A, 
this holds for all m. 


Proof. When m = £, the claim follows from Lemma 13.31 Suppose that the claim holds when 
m = i£ for all 0 < i < k. We can write Tg~^ k+r>t> { t) as Tg~ e \r) ■ Tg^ kt \r) plus a linear 
combination of Tg~ l£ \r) for i < k. Each term has coefficients supported on the arithmetic 
progression n = 0 (mod £), so the claim holds for all m = 0 (mod £) by induction. For 
g not in 18A, if m = f?/2, Lemma 13.31 together with Lemma 13.21 shows that Tg m (r) has 
coefficients c g (—m,n ) supported on the progression n = £/2 (mod £). As before, suppose 
the claim holds when m = £/2 + i£ for all 0 < i < k. We can write j4 - A 2 -( fc + 1 )b( T ) as 


T, 


M/2). 


t)-T c 


(—(*+i)0, 


r) plus a linear combination of T, 


{—i/2—a) 


(r) for i < k. The claim now 


follows by induction and the m = 0 (mod £) case. 

If g is in 16B, we need the two base cases m = 2 and m = 6. These follow from Lemma 
13.31 and Lemma [3721 and the fact that T^j-y 1 (r) is a linear combination of T\^(t) 
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/_ q \ 

and (r). Finally, for g in 18A, we use the identity 

7i8a(t) = r 18D (r) - —— 

L 18D (u) 

together with Lemma 13.21 to establish the rri — 1 and m = 2 base cases. Arguing by 
induction as before completes the proof. □ 

Lemma 3.5. //T 9 = N\\h + W g then c g (—m,n ) = 0 for all n ^ — m (mod h ). 

Proof. If we let 7 = 1 { h ), then by Lemma [2.11 ([3]), we have 

h—1 

AM = I £ c 2 " i,h WO = (T s \S k ,.Mr), 

3=0 

showing that T g {r ) is supported on terms q n with n = — 1 (mod h ). Since T g m \r) is a 
polynomial in T 9 (t), only terms T g {r) k with k = m (mod h) may appear. Hence, T g m \r) 
is supported on terms q n with n = — k = — m (mod h). □ 

We can now prove Theorem 11.21 

Proof of Theorem If. A Using Lemmas 13.21 13.41 and 13.51 and the explicit computations of 
Kloosterman sums, we see that whenever K N (g, e, —m, n ) vanishes, so does c g (—m, n ), except 
for the special cases listed in the theorem. In these cases, it is clear that the listed term 
dominates and it is not hard to check that the Kloosterman sum does not vanish. The 
ordering listed in the appendix follows from comparing the arguments of the exponentials. 

□ 


4. Non-free distributions 


At the beginning of Section 8.6 of |8], the authors use the orthogonality of characters to 
deduce that the functions defined by 

' ' g£ M 

are generating functions for the multiplicities m^(- m,n). In particular, 

(4-1) m i(-m, n) = —- Xi{g)c g (-m, n). 

' ' geM 

By Theorem 11.21 we have that Ci(—m, n) exponentially dominates c g (—m,n) for all other 
g G M. Thus we can see, as concluded in [8], that as n —> oo, 

ci(— m,n) 

m i(-m,n) -^-aim(xi)- 

The first order correction to this phenomenon comes from the terms weighted by the next 
largest McKay-Thompson coefficients in (14. lib With this idea, we can prove Theorem 11.31 
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Proof of Theorem U.Si By Theorem 11.21 the coefficients c g (—m,n ) for g in conjugacy class 
2A dominate all others with g not in 1 or 2A. The Kloosterman sum K 2 (g, 2, — m, n) = 1 for 
all m and n so we can write 


m 


1/4 


(2n) 3 / 4 


• e 


2tv v 2 mn 


The number of regular representations we can pull out of Vf is limited by the character with 
the smallest ratio of Xi( 2A) to dim(xj). This minimum is achieved with the characters we 
have labeled xi6 and xi7, which have 

Xi6(2A) _ Xi7(2A) _ 1 

dim(xie) dim(xir) 3301375' 


Therefore, when we add up the contributions to the non-free part from (14.1 ft for g in conjugacy 
classes 1 and 2A, we find that as n —y oo, 


nf~ 



f c g (-m,n ) 
V 3301375 


dim(xi) + c g (-m,n)xi( 2A) 


/ dim^ \ _|2Ajm^_ 

V3301375 7 |M|(2u) 3 / 4 


as desired. 


□ 


5. Appendix 

Moonshine groups. Here we list the symbols T g = N\\h + e, f,... for each conjugacy class 
of the monster. As in [6], if h — 1, we omit the “||1”, if W g = {1} then we just write 
A r ||/i, and if W 9 contains every exact divisor of N/h then we write N\\h+. The labeling of 
conjugacy classes is as in |5j. 


1A 

1 

6A 

6+ 

8E 

8 

2A 

2+ 

6B 

6 + 6 

8F 

8 4 

2B 

2 

6C 

6 + 3 

9A 

9+ 

3A 

3+ 

6D 

6 + 2 

9B 

9 

3B 

3 

6E 

6 

10A 

10+ 

3C 

3 3 

6F 

6 3 

10B 

10 + 5 

4A 

4+ 

7A 

7+ 

10C 

10 + 2 

4B 

4 2+ 

7B 

7 

10D 

10 + 10 

4C 

4 

8A 

8+ 

10E 

10 

4D 

4 2 

8B 

8 2+ 

11A 

11+ 

5A 

5+ 

8C 

8 4+ 

12A 

12+ 

5B 

5 

8D 

8 2 

12B 

12 + 4 
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12C 

12 2+ 

24G 

24 4 + 2 

44AB 

44+ 

12D 

12 3+ 

24H 

24 2 + 12 

45A 

45+ 

12E 

12 + 3 

241 

24 + 24 

46 AB 

46 + 23 

12F 

12 2 + 6 

24J 

24 12 

46CD 

46+ 

12G 

12 2 + 2 

25A 

25+ 

47AB 

47+ 

12H 

12 + 12 

26A 

26+ 

48A 

48 2+ 

121 

12 

26B 

26 + 26 

50A 

50+ 

12J 

12 6 

27A 

27+ 

51A 

51+ 

13A 

13+ 

27B 

27+ 

52A 

52 2+ 

13B 

13 

28A 

28 2+ 

52B 

52 2 + 26 

14A 

14+ 

28B 

28+ 

54A 

54+ 

14B 

14 + 7 

28C 

28 + 7 

55A 

55+ 

14C 

14 + 14 

28D 

28||2 + 14 

56A 

56+ 

15 A 

15+ 

29A 

29+ 

56BC 

56||4 + 14 

15B 

15 + 5 

30A 

30 + 6,10,15 

57A 

57 3+ 

15C 

15 + 15 

30B 

30+ 

59AB 

59+ 

15D 

15 3 

30C 

30 + 3,5,15 

60A 

60 2+ 

16 A 

16 2+ 

30D 

30 + 5,6,30 

60B 

60+ 

16B 

16 

30E 

30||3 + 10 

60C 

60 + 4,15,60 

16C 

16+ 

30F 

30 + 2,15,30 

60D 

60 + 12,15,20 

17A 

17+ 

30G 

30 + 15 

60E 

60112 + 5,6, 30 

18 A 

18 + 2 

31AB 

31+ 

60F 

60 6 + 10 

18B 

18+ 

32A 

32+ 

62AB 

62+ 

18C 

18 + 9 

32B 

32 2+ 

66A 

66+ 

18D 

18 

33A 

33 + 11 

66B 

66 + 6,11, 66 

18E 

18 + 18 

33B 

33+ 

68A 

68 2+ 

19A 

19+ 

34A 

34+ 

69AB 

69+ 

20A 

20+ 

35A 

35+ 

70A 

70+ 

20B 

20 2+ 

35B 

35 + 35 

70B 

70 + 10,14,35 

20C 

20 + 4 

36A 

36+ 

71AB 

71+ 

20D 

20 2 + 5 

36B 

36 + 4 

78A 

78+ 

20E 

20 2 + 10 

36C 

36 2+ 

78BC 

78 + 6,26,39 

20F 

20 + 20 

36D 

36 + 36 

84A 

84 2+ 

21A 

21+ 

38A 

38+ 

84B 

84 2 + 6,14,21 

21B 

21 + 3 

39A 

39+ 

84C 

84 3+ 

21C 

21 3+ 

39B 

39 3+ 

87AB 

87+ 

21D 

21 + 21 

39CD 

39 + 39 

88AB 

88 2+ 

22A 

22+ 

40A 

40 4+ 

92AB 

92+ 

22B 

22 + 11 

40B 

40 2+ 

93AB 

93 3+ 

23AB 

23+ 

40CD 

40 2 + 20 

94AB 

94+ 

24A 

24 2+ 

41A 

41+ 

95AB 

95+ 

24B 

24+ 

42A 

42+ 

104AB 

104 4+ 

24C 

24 + 8 

42B 

42 + 6,14,21 

105A 

105+ 

24D 

24 2 + 3 

42C 

42 3 + 7 

110A 

110+ 

24E 

24 6+ 

42D 

42 + 3,14,42 

119AB 

119+ 

24F 

24 4 + 6 
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Ordering by asymptotic magnitude of McKay-Thompson coefficients. The asymp¬ 
totic formulas in Theorem 11.21 give rise to the following natural order of the conjugacy 
classes corresponding to the asymptotic magnitude of their McKay-Thompson coefficients 
c g (—m,n). A class is understood to be removed if c g (—m,n ) vanishes, which if it does, 
occurs periodically with n. We list classes X and Y in brackets {X, Y,...} when 


\c g (-m,n) | 

lim i—7-\T = 1 

n—too \c g '{—m, n)\ 

for g in X and g' in Y. We group classes as (X, Y,...) if the above limit takes on another 
constant value, which may depend on congruence properties of m and n. The order within 
round brackets may change depending on these congruence conditions. Finally, for classes 
with exceptions listed in Theorem 11.21 we write [X] to indicate the placement of a class 
outside of the exception and [X](*) to refer to the placement when m and n satisfy the 
hypotheses of exception (*) in Theorem 11.21 


1A, 2A, 3A, {2B, 4A}, 5A, {6A, 6B}, 7A, (4B, 8A), (3C, 3B, 9A), {10A, 10D}, 11A, 

{6C, 12A, 12H}, 13A, {14A, 14C}, {15A, 15C}, ({4C, 4D, 8B}, 16C), 17A, (6D, {18B, 18E}), 
19A, {10B, 20A, 20F}, {21A, 21D}, 22A, 23AB, ({12C, 12F}, {24B, 241}), (5B, 25A), 

{26A, 26B}, (27A, 27B}, {14B, 28B}, 29A, {30B, 30D, 30F}, 31AB, (8C, 16A, 32A), 

33B, 34A, {35A, 35B}, ({6F, 12D}, 6E, 12B, (36A, 36D}), 38A, {39A, 39CD}, (20B, 20E}, 
41A, {42A, 42D}, {22B, 44AB}, (15B, 45A), 46CD, 47AB, {12E, 24A, 24H}, 7B, (IOC, 50A), 
51A, 54A, 55A, ({28A, 28D}, 56A), 59AB, (30A, 30C, 30G, 60B, 60C}, 62AB, 21C, 

({[8D], [8E], 8F}, 32B), {66A, 66B}, 69AB, 70A, 71AB, (12G, 36C, 24C), 78A, 

(20D, {40B, 40CD}), 9B, 42B, 87AB, 30E, {46AB, 92AB}, 94AB, 95AB, (24F, 48A), 

33A, (10E, 20C), {52A, 52B}, 105A, 110A, 28C, 39B, 119AB, {60A, 60E}, 68A, 70B, 

({12J, 24E}, 121), 21B, 78BC, 40A, [18A], 84A, 13B, 57A, 88AB, 60D, [24D], 56BC, 

15D, (42C, 84C}, ([16B], {[8D] (1) , [8E] (1) », 93AB, 24G, {[18A] (3) , 18D, 36B}, 84B, 60F, 
104AB, (24J, [24D] ( 4)),[16B] (2) 
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